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Claims 

What is claimed is: 

1 . An image transfomi processor for processing image data, comprising: 
a programmable arithmetic processor capable of receipt of the image data from 
5 a data source over a data path and processing the digital image data; and 

a progranmiable input addresser that controls transfer of the image data from the 
data source to the programmable arithmetic processor by providing a source address 
onto a source address path, the source address identifying the data source. 

10 2. The image transform processor of claim 1, wherein the programmable 

input addresser further controlling transfer of the image data to the programmable 
arithmetic processor by providing a storage address to the programmable arithmetic 
processor, the storage address identifying a location within the programmable 
arithmetic processor for storage of the digital image data. 

15 

3. The image transform processor of claim 1 , wherein the data source being 
a frame capture processor, the source address identifying the frame capture processor. 

4. The image transform processor of claim 1 , wherein the data source being 
20 a memory, the source address being a memory address identifying a location of the 

image data within the memory. 
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5. The image transform processor of claim 1, wherein the data source being 
a memory, the source address path being a read address bus coupled between the 
programmable addresser and the memory, the source address being a memory address 
identifying a location of the digital image data within the memory. 

5 

6. The image transform processor of claim 1, the storage location within 
the programmable arithmetic processor being a local buffer. 

7. The image transform processor of claim 1, wherein the storage location 
10 within the programmable arithmetic processor is a plurality of local buffers. 

8. The image transform processor of claim 1 further comprising: 

a programmable output addresser controlling transfer of the image data from the 
programmable arithmetic processor to a memory by providing a write address onto a 
15 write path, the write address identifying a write address in the memory for storage of 
the digital image data. 

9. The image transform processor of claim 8, wherein the write path is a 
write address bus electrically connected to the programmable output addresser and the 

20 memory. 
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10. The image transform processor of claim 8, wherein the programmable 
output addresser further controlling transfer of the image data by providing a retrieval 
address to the programmable arithmetic processor, the retrieval address identifying a 
location within the progranmiable arithmetic processor for retrieval of the image data. 

11. The image transform processor of claim 10, wherein the retrieval 
location within the programmable arithmetic processor is a buffer. 

12. The image transform processor of claim 10, wherein the retrieval 
location within the programmable arithmetic processor is at least one buffer of a 
plurality of buffers. 

13. An image transform processor for processing image data, the image 
transform processor comprising: 

a programmable arithmetic processor capable of receiving the image data from 
a memory over a data bus coupled between the programmable arithmetic processor and 
the memory and processing the image data; and 

a programmable input addresser controlling transfer of the digital image data 
from the memory to the programmable arithmetic processor by: 

(i) providing a memory address onto a read address bus coupled 
between the programmable input addresser and the memory, the memory address 
identifying a location of the image data v^thin the memory, and 
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(ii) providing a storage address to the programmable arithmetic 
processor, the storage address identifying a local buffer within the programmable 
arithmetic processor for storage of the image data. 

5 14. An image transform processor for processing image data, comprising: 

a programmable arithmetic processor capable of receiving the image data from 
a memory over a data bus coupled between the programmable arithmetic processor and 
the memory and processing the image data; 

a programmable input addresser controlling transfer of the image data from the 
1 0 memory to the programmable arithmetic processor by: 

(i) providing a memory address onto a read address bus coupled 
between the programmable input addresser and the memory, the memory address 
identifying a location of the image data within the memory, and 

(ii) providing a storage address to the programmable arithmetic 
1 5 processor, the storage address identifying a first local buffer within the programmable 

arithmetic processor for storage of the image data; and 

a programmable output addresser controlling transfer of the image data from the 
programmable arithmetic processor to the memory by: 

(i) providing a write address onto a write address bus coupled 
20 between the progranunabie output addresser and the memory, the write address 

identifying a write address in the memory for storage of the image data, and 

(ii) providing a retrieval address to the progranmiable arithmetic 
processor, the retrieval address identifying a second local buffer within the 
progranmiable arithmetic processor for retrieval of the image data. 
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15. In an image transform processor having a pliirality of buffers, a method 
comprising: 

providing a first portion of an input image in a first buffer of a plurality of 
5 buffers; 

performing a first processing operation on the first portion of the input image to 
define a first processed image data portion; 

storing the first processed image data portion in a second buffer of the plurality 
of buffers; 

10 providing a second portion of the input image in the first buffer; and 

performing a second processing operation on the first processed image data 
portion to define a second processed image data portion, 

16. The method of claim 15 further comprising: 

15 storing the second processed image data portion in a third buffer of the plurality 

of buffers. 

17. The method of claim 16 fiirther comprising: 

performing the first processing operation on the second portion of the input 
20 image to define a third processed image data portion; 

1 8. The method of claim 1 7 further comprising: 

storing the third processed image data portion in the second buffer. 



58 




PATENT 

SNR MATTER NO. 09785980-0079 
00CXT0653I 



19. The method of claim 15 further comprising: 

providing the second processed image data portion onto a data path as output 
image data. 

20. The method of claim 15, the second portion of the input image being 
provided in the first buffer concurrently with the second processing operation being 
performed on the first processed image data portion. 

21. In an image transform processor having a plurality of buffers, 
comprising: 

providing a first portion of an input image in a first buffer of the plurality of 
buffers; 

performing a first processing operation on the first portion of the input image to 
define a first processed image data portion; 

storing the first processed image data portion in a second buffer of the plurality 
of buffers; 

performing a second processing operation on the first processed image data 
portion to define second processed image data portion; and 

providing, concurrently with the second processing operation being performed 
on the first processed image data portion, a second portion of the input image in the 
first buffer. 



59 



PATENT 
SNR MATTER NO. 09785980-0079 
00CXT0653I 

22. A method for image transfomi with a processor having a plurality of 
buffers, comprising: 

providing a first portion of an input image in a first buffer in the plurality of 
buffers; 

5 performing a first processing operation on first portion of the input image stored 

in the first buffer to define a first processed image data portion; 
C3 storing the first processed image data portion in a second buffer of the plurality 

of buffers; 

providing a second portion of the input image in a third buffer of the plurality of 
10 buffers; 

%^ performing a second processing operation on the first processed image data 

portion to define second processed image data portion; and 

storing the second processed image data in a fourth one of the buffers. 

15 23. The method of claim 22 further comprising: 

performing the first processing operation on the second portion of input image 
data to define third processed image data. 

24. The method of claim 23 ftirther comprising: 
20 storing the third processed image data portion in a fifth buffer of the plurality of 

buffers. 
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25. The method of claim 22, wherein the second portion of the input image 
is provided in the third buffer concurrently with the second processing operation being 
performed on the first processed image data portion. 

26. A method for processing an input image with a processor having a 
plurality of buffers and a processing element in communication with the buffers 
comprising: 

providing a first portion of the input image in a first buffer in the plurality of 
buffers; 

performing a first processing operation on first portion of the input image stored 
in the first buffer to define a first processed image data portion; 

storing the first processed image data portion in a second buffer of the plurality 
of buffers; 

providing a second portion of the input image in the first buffer; and 
performing a second processing operation on the first processed image data 
portion to define a second processed image data portion. 

27. The method of claim 26, including: 

storing the second processed image data portion in a third buffer of the plurality 
of buffers. 

28. The method of claim 27, including: 

performing the first processing operation on the second portion of the input 
image to define third processed image data portion. 
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29. The method of claim 28, including: 

storing the third processed image data portion in the second buffer. 

30. The method of claim 26, including: 

providing the second processed image data portion on a data path as an output 

image. 

3 1 . The method of claim 26, including: 

providing the second portion of the input image in the first buffer concurrently 
with the second processing operation being performed on the first processed image data 
portion. 

32. The method of claim 26, wherein the processor is a single instruction 
multiple data (SIMD) processor. 

33. An image transform processor comprising: 

a programmable input addresser to retrieve an image as a received image in 
accordance with a first programmed predefined access pattern, the programmable input 
addresser to output the received image in accordance with a second programmed 
predefined access pattern; 

a programmable output addresser; 

a SIMD processor including a controller coupled to a memory storing an at least 
one image processing instructions, the SIMD processor having a plurality of processing 



62 



7* ? S 



PATENT 

SNR MATTER NO. 09785980-0079 
00CXT0653I 



elements and a plurality of local buffers arranged in a plurality of levels and a plurality 
of processing banks, each processing bank in the plurality of processing banks being 
connected in parallel with another processing banks in the plurality of processing 
banks, the controller being coupled to each processing element in the plurality of 
5 processing elements and each local buffer in the plurality of local buffers to control the 
operation of each processing element and each local buffer such that the plurality of 
processing banks simultaneously respond to an instruction from the controller, the 
SIMD processor being arranged as: 

(i) a first level of the plurality of levels including a first set of local 
10 buffers from the plurality of local buffers; 

(ii) a second level of the plurality of levels including a second set of 
local buffers from the plurality of local buffers; 

(iii) a third level of the plurality of levels including a third set of local 
buffers from the plurality of local buffers; 

15 (iv) a fourth level of the plurality of levels including a fourth set of 

local buffers from the plurality of local buffers; 

(v) a processing level including a set of processing elements from 
the plurality of processing elements that generates a processed image from the image 
stored in the plurality of local buffers in accordance with an image processing 

20 instruction; 

each processing bank including one local buffer of the first set of local buffers, 
one local buffer of the second set of local buffers, a processing element from the set of 
processing elements, one local buffer of the third set of local buffers, and one local 
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buffer of the fourth set of local buffers, the processing element of each processing bank 
storing and retrieving the image in response to the image processing instruction; 

where the processing element associated with each processing bank directly 
read from and store to the local buffers of an adjacent processing bank, if any; 
5 each processing bank receiving an image from the programmable input 

addresser via the first set of local buffers, each processing bank also receiving the 
image from an input block addresser via the second set of local buffers, 

each processing bank outputting the processed image to the programmable 
output addresser via the third set of local buffers, each bank also sending the processed 
10 image to the programmable output addresser via the fourth set of local buffers; 

where the image processing instruction include an instruction that selectively 
designate one of the group consisting of the first level and the second level to receive 
the image from the programmable input block addresser as a selected input level, and a 
non-selected input level, such that simultaneously the selected input level receives the 
1 5 image while the processing element processes the image from the non-selected input 
level; 

where the image processing instruction include an instruction that selectively 
designate one of the group consisting of the third level and the fourth level to output the 
processed image to an output block addresser as a selected output level, and a non- 
20 selected output level, such that simultaneously the selected output level sends the 

processed image data while the processing element processes the image from the non- 
selected output level; and 
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the programmable output addresser to receive the processed image from the 
selected output level, the output block addresser to output the processed image in 
accordance with a programmed predefined output pattern. 

34. The image transform processor of claim 33 further comprising: 

a Huffman decoder that decodes a encoded image into the image prior to 
sending the image to the SIMD processor; and 

a Huffman encoder that encodes the image from the SIMD processor. 

35. The image transform processor of claim 34 further comprising: 

one or more Huffman control registers that causes the Huffman decoder to 
receive the encoded image, decode the encoded image to produce the image, and to 
provide the image to the SIMD processor, and that causes the Huffman encoder to 
receive the processed image from the SIMD processor, encode the processed image and 
output the encoded processed image. 

36. The image transform processor of claim 33 wherein the SIMD processor 
further comprises: 

a boolean accumulator that has a boolean flag, 

the controller having a conditional write instruction that overvmtes a value in 
the local buffers based on a state of the boolean flag. 
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37. The image transform processor of claim 33, wherein each processing 
element includes a boolean accumulator that has a boolean flag, 

the controller causing the processing element to store a result of a comparison 
operation in the respective boolean flag. 

38. The image transform processor of claim 33 wherein the SIMD processor 
further comprises: 

a base pointer register that stores a base address (BA); 

a horizontal counter configuration register that stores a horizontal count 
(Hcount); 

a vertical counter configuration register that stores a vertical count (Vcount); 

and 

a row configuration register that stores the length a row (Hdim), where the 
controller is responsive to an instruction that specifies a horizontal offset (Hoff) and a 
vertical offset (Voff), the controller generating an effective two-dimensional address 
(EA) to the input buffers and the output buffers in accordance with the following 
relationship: 

EA=BA+((Vcount+Voflf)*Hdim)+(Hcount+Hoff). 
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39. The image transform processor of claim 33 further comprising: 
an auxiliary bank including: 

one local buffer of the first set of local buffers; 

one local buffer of the second set of local buffers; and 

one local buffer of the third set of local buffers, where the auxiliary bank is 
adjacent an end processing bank of the processing banks, the end processing bank 
directly reads data from and stores data to the local buffers of the auxiliary bank. 

40. An image transform processor comprising: 

a programmable input block addresser to retrieve image data in accordance with 
a first programmed predefined access pattern as retrieved image data; 

a SIMD processor including a controller coupled to a memory storing a image 
processing instruction, the SIMD processor having processing elements and local 
buffers arranged in levels and processing banks, each processing bank being connected 
in parallel with other processing banks, the controller being coupled to each processing 
element and local buffer to control the operation of each processing element and local 
buffer such that the processing banks simultaneously respond to the same instruction 
from the controller, 

the SIMD processor being arranged as: 

(i) a first level including a first set of local buffers; 

(ii) a second level including a second set of local buffers; 

(iii) a processing level including a set of processing elements 
that generates processed image data from image data stored in the local buffers in 
accordance with the image processing instructions; 
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(iv) a third level of a third set of local buffers; 

(v) a fourth level of a fourth set of local buffers; 

a programmable input buffer controller to store the retrieved image data in a 
specified level of the local buffers in accordance with a second programmed predefined 
access pattem; 

where in the SIMD processor: 

each bank including one local buffer of the first set of local buffers, one 
local buffer of the second set of local buffers, one processing element from a set of 
processing elements, one local buffer of the third set of local buffers, and one local 
buffer of the fourth set of local buffers, the processing element of each bank storing and 
retrieving image data from the local buffers in response to the instructions; 

where the processing elements of the processing banks directly read data 
from and store data to the local buffers of an adjacent processing bank, if any; 

each bank receiving image data from the input block addresser via the 
first set of local buffers, each bank also receiving image data from the input block 
addresser via the second set of local buffers, 

each bank outputting the processed image data to the output block 
addresser via the third set of local buffers, each bank also sending the processed image 
data to the output block addresser via the fourth set of local buffers; 

where the image processing instructions include instructions that 
selectively designate one of the group consisting of the first level and the second level 
to receive image data from the input block addresser as a selected input level, the other 
level being a non-selected input level, such that simultaneously the selected input level 
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receives image data while the processing element processes image data from the non- 
selected input level; and 

v^here the image processing instructions include instructions that selectively 
designate one of the group consisting of the third level and the fourth level to output the 
processed image data to the output block addresser as a selected output level, the other 
level being a non-selected output level, such that simultaneously the selected output 
level sends the processed image data while the processing element processes image 
data from the non-selected output level; and 

a programmable output buffer controller to cause the local buffers of the 
selected output level to output the processed image in accordance with a third 

programmed predefined access pattern as output image data; and 
a programmable output block addresser to generate addresses to output the output 
image data in accordance with a fourth predefined access pattern. 
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41. A signal bearing medium having computer-readable instructions for 
image transformation, comprising: 

a computer-readable instructions means for providing a first portion of an input 
image in a first buffer of a plurality of buffers; 

a computer-readable instructions means for performing a first processing 
operation on first portion of the input image stored in the first buffer to define a first 
processed image data portion; 

a computer-readable instructions means for storing the first processed image 
data portion in a second buffer of the plurality of buffers; 

a computer-readable instructions means for providing a second portion of the 
input image in a third buffer of the plurality of buffers; 

a computer-readable instructions means for performing a second processing 
operation on the first processed image data portion to define second processed image 
data portion; and 

a computer-readable instructions means for storing the second processed image 
data in a fourth one of the buffers. 

42. The signal bearing means of claim 41 further comprising: 

a computer-readable instructions means for performing the first processing 
operation on the second portion of input image data to define third processed image 
data. 



# 




PATENT 

SNR MATTER NO. 09785980-0079 
00CXT0653I 



43. The signal bearing medium of claim 42 further comprising: 

a computer-readable instructions means for storing the third processed image 
data portion in a fifth buffer of the plurality of buffers. 

44. An image transform processor for processing image data, comprising: 

a means capable of receipt of the image data from a data source over a data path 
and processing the digital image data; and 

a means that controls transfer of the image data fi-om the data source to the 
programmable arithmetic processor by providing a source address onto a source 
address path, the source address identifying the data source. 

45. The image transform processor of claim 44 further comprising: 

a means for controlling transfer of the image data from the programmable 
arithmetic processor to a memory by providing a write address onto a write path, the 
write address identifying a write address in the memory for storage of the digital image 
data. 

46. An image transform processor for processing image data, the image 
transform processor comprising: 

a means capable of receiving the image data from a memory over a data bus 
coupled between the programmable arithmetic processor and the memory and 
processing the image data; and 

a means for controlling transfer of the digital image data from the memory to 
the programmable arithmetic processor by: 
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(i) means for providing a memory address onto a read address bus 
coupled between the programmable input addresser and the memory, the memory 
address identifying a location of the image data within the memory, and 

(ii) means for providing a storage address to the programmable 
arithmetic processor, the storage address identifying a local buffer within the 
programmable arithmetic processor for storage of the image data. 
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